مدلسازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیلهای همراه با جریان معکوس
نویسندگان
چکیده مقاله:
یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامهریزی حملونقل میباشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگیهای کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی میشوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دورهای، چند-وسیلهای ترکیب نموده و امکان کمبود و پسافت وجود ندارد. استراتژی مسیریابی از نوع ارسال در طی مسیر است. مسألهازنوعچندجملهاینامعینسخت میباشد و زمان حل آن توسط روشهای دقیق با بزرگتر شدن ابعاد مسأله به صورت نمایی افزایش مییابد. لذا در این مقاله پس از آشنایی با پیشینه تحقیق، یک مدل ریاضی جدید مبتنی بر برنامهریزی عددصحیح مختلط ارایه ودرادامه یکالگوریتم فراابتکاری ژنتیک کارا برای حل آن پیشنهاد شده و در پایان بهتحلیلنتایجعددیحاصلازاینالگوریتمبرایمسایلآزمون پرداختهمیشود.
منابع مشابه
الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دورهای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعهای از خردهفروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامهریزی توزیع، برنامهریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینهسازی مجموع هزینههای سیستم شامل هزینههای راهاندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...
متن کاملارائهی الگوریتم بهینهسازی خفاش برای مسئلهی مسیریابی - موجودی چنددورهیی - چندمحصولی همراه با شکست تقاضا و حمل در بازگشت
این مقاله در قالب یک زنجیرهی تأمین دوسطحی، یک ترکیب عملیاتی از مسئلهی مسیریابی - موجودی چنددورهیی کلاسیک را بسط داده است و شامل یک مسئلهی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمتدهی به هر مشتری توسط حداقل یک وسیل...
متن کاملارائهی مدل و الگوریتم ابتکاری سازنده برای مسئلهی مسیریابی موجودی چندمحصولی چنددورهییسطرجدید کمبوددار با پنجرهی زمانی
امروزه شرکتها به ایجاد یکپارچگی منظمی در تمام فرایندهای تولیدی نیازمندند. مدیریت زنجیرهی تأمین، فرصتهایی برای یکپارچهسازی و مدیریت درون شرکتی و بین شرکتی پیشنهاد میکند. در این مطالعه بر آن بخش از زنجیرهی تأمین که توأمان به حمل و نقل بین تأمینکننده و مشتری و مدیریت موجودی مشتری، در قالب حل نوعی از مسئلهی مسیریابی موجودی میپردازد، متمرکز میشویم. مدل پیشنهادی مسئله با در نظر گرفتن چندمحص...
متن کاملارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائهشده، بر خلاف بسیاری از مدلهای ریاضی مطرحشده در این زمینه، مکانیابی و مسیریابی ایستگاهها، همزمان در نظر گرفته میشوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکانیابی مدارس که در نقش مراکز توزیع عمل میکنند، ما سعی در مکانیابی ایستگاه-های اتوبوس داریم که د...
متن کاملارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که د...
متن کاملارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکانیابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه
در یک سیستم لجستیک، تصمیماتی نظیر مکانیابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید بهطور همزمان اخذ شوند. در واقع اینگونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله بهدلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینهیابی ترکیبی و NP-hard قرار میگیرد. بهدست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 15 شماره 1
صفحات 177- 194
تاریخ انتشار 2018-03-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023